#include <cstdio>
#include <algorithm>
#include <cmath>
using namespace std;
const int MOD=998244353;
const int N=1e6+10;
const int INF=0x3f3f3f3f;
int a[N];
long long Pow(long long a,int n){
    long long ans=1;
    while(n){
        if(n%2==1){
            ans=(ans*a)%MOD;
        }
        n/=2;
        a=(a*a)%MOD;
    }
    return ans;
}
int main(void){
    int n;
    scanf("%d",&n);
    long long ans=0;
    long long t;
    long long xi;
    for(int i=1;i<=n;i++){
        scanf("%lld",&t);
        xi=(Pow(2,n-i)+(Pow(2,n-i-1)*(n-i)))%MOD;
        ans=(ans+(t*xi)%MOD)%MOD;
    }
    printf("%lld\n",ans);
    return 0;
}
